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1. Introduction 
In this article we deal with the following system of eikonal equations: 
du 



(1.1) 



= 1, i = l,...,A^, a.e. in il 



dx. 

u = , on 



where $7 is an open bounded connected Lipschitz domain of R^. System (|l.ip arises 
in several nonlinear models in mechanics and material science and the problem of the 
existence of solutions has been widely studied. With no attempt to be exhaustive 
here we recall some results that have motivated our study. 

Examining the pyramidal construction, introduced in [S] and |13j , one can easily 
see that there exist infinitely many Wq'°°{^) solutions of (|l.ip . Indeed, if Q C 
is a hyperrectangle oriented in such a way that the exterior normal to its faces is 
contained in the set 

E ^ {x = {xi, . . . ,xn) ■.\xi\ = ■ ■ ■ = \xn\}, 

then the distance function in the Z^— norm from the boundary of Q, di(-, dQ), solves 
problem (|l.ip in Q. In a general domain $7, Vitali's theorem allows us to cover f2, 
up to a Lebesgue measure zero set, by a countable union of domains Qi as before. 
Then the function defined by (ii(-, dQi) in Qi, i e N, and elsewhere, is a W'^'°°{Vl) 
solution to system ()l.ip . Since there are infinitely many Vitali's coverings of f2, 
problem (jl.ip admits infinitely many VF^'°°(r2) solutions. As a consequence, it is 
an interesting question to select and characterize a particular class of solutions or 
better one single solution. 

Let 6(r2) denote the set of the W^'°°{Vt) solutions to problem (|l.ip . One possible 
strategy to select a specific function in 6(n) can be developed using the theory of 
viscosity solution, introduced by Crandall and Lions (see [7l[9j). In this approach 
one takes advantage of the various useful properties enjoyed by viscosity solutions, 
such as maximality, uniqueness and explicit formulas. To do that, note that system 
p.ip is equivalent to 



(1.2) 



F{Du) = 0, a.e. infJ 
u = , on 951 , 
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where F : — > M is any continuous function which is zero if and only if jxij = 1 
for every i — 1,...,N. One therefore investigates the existence of a viscosity 
solution to problem (|1.2p with any suitably chosen F. It is well known that for 
iV = 1, u{x) = di{x,dQ) is the unique viscosity solution to problem (11.21) . In 
higher dimensions, some geometrical conditions on the domain come into play. 
Indeed in and [T4] it is proved that there exists a viscosity solution to (|1.2p if 
and only if is a hyperrectangle such that the normals to each face lie in E. In this 
case, di{-, dH.) is a viscosity solution. Although the previous result is in some sense 
negative, it was nonetheless put to use in [lOj to select a special solution to problem 
(jl.ip (and to more general problems) . There the authors construct a Vitali covering 
of J7 made up of domains 51^ admitting a viscosity solution and define the relative 
viscosity solution over each of these sets. The covering is built in a recursive way, 
with the idea of taking, at every step, the largest possible hyperrectangle. 

Another strategy to characterize a class of functions in 6{Q) is to use a varia- 
tional method, that is, to choose a meaningful functional over & and to optimize 
it. The minimizers or maximizers, supposing they exist, would be selected solutions 
to problem (jl.ip . There is an evident difficulty to apply this method, since the set 
is not convex. For example the natural functionals 

f \v\P, p>l, 

have in general neither a minimizer nor a maximizer over 6{Q). Indeed any min- 
imizing sequence converges to 0, which does not belong to and the limit 
function of maximizing sequences is plus or minus the distance from dfl in the 
Z^-norm, which usually do not verify (jl.ip . 

In [8] we find the first attempt of selection through a variational method. The au- 
thors study numerically a variational problem over the set of non-negative solutions 
to problem (|l.ip : they obtain a maximizing sequence for the problem 



(1.3) sup|y u, u>0, ue©(f7) 

through the numerical minimization of 









/ ^^^ 
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m 




2 70 



N 



du 



dxi 
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Unfortunately, as we said above, there is in general no optimal solution to the 
variational problem (|1.3p . Nevertheless, according to the seminal idea presented 
in [5] of selecting "regular solutions", it seems to be natural to minimize in some 
way the discontinuity set of the gradient of the solutions. With this aim in mind 
let us consider the functions v e such that the distributional gradient of 

= 1, . . . , A^, has no Cantor part locally, that is, is a SBVioc{^) function 
(see section 2 for further details). If J denotes the jump set of i = 1,...,A^, 
one could try to minimize the functional 

over 

£{n) = Le&in):-^e SBViocm,i = i,...,n 
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for some t > N — 1. As shown in [6^ , for t ^ N — 1, this variational problem is not 
well-posed, since J^n-i{v) can be infinite for every v S £{^)^ in general. Indeed the 
jump set of Dv could have a fractal behaviour near the boundary of fi. From the 

other hand, ^ J at. ^ = for every i = 1, . . . ,iV, for every function in £{Vl) and 

for every t > N — 1 (see Section [3]) . The above negative result on the variational 
problem 

inf \ \\Jo. I ,v(^£{n) 



leads the authors of [3] to consider a weighted T-L^~^ measure of the jumps. Using 
a given increasing sequence r2„ C of polyhedra whose boundary is composed of 
a finite number of hyperplanes with normals lying in E, they define a Co function 
/i : f2 — > and minimize 

N 

over £(f2). It is obvious that this selection criterion depends on the definition of 
the function h and in turn, h depends on the particular sequence of sets Qn ■ At the 
same time it is clear that the candidate functional should depend on some geometric 
properties of the domain Q. 

Our aim in this paper is to find an "optimal" weighted measure of the jump set 
of Dv. We propose a family of weights which depends only on the distance from 
the boundary of and then minimize the corresponding variational problem. 

We assume that O C is a compatible domain, according to Definition 12.11 
Observe that any convex, open, bounded, Lipschitz subset of such that dfl is 
composed of a finite number of curves is compatible. A polygon is a com- 
patible domain, as well. This hypothesis is motivated in section 3 through some 
enlightening examples. Our main result is the following 

Theorem 1.1. Let be a compatible domain of M.'^ . Let H : R+ M"*" be a 
continuous, increasing function such that 

^1 H{t) 







t 



-dt < +00 . 



Let 



2 

= V / H{di{x,dn))d 



OXi 



Then the variational problem 

(1.4) ini{F{v),v ^£{n)} 

has a solution. 

We point out that the most difficult part of the proof of Theorem 1 1 . 1 1 consists in 
showing that the variational problem (II. 4p is well-posed, that is, defining a function 
V e £{Vl) such that J-{v) is finite. This will be done in Proposition 14.41 In section 3 
we sketch the proof of Proposition 14.41 in the special case = (0, 1) x (0, 1) where 
the computations are much easier than in the general case; we motivate there the 
hypothesis on H . After proving that T is finite for at least one function in 5(11), 
we show the existence of a minimizer using the direct methods of the calculus of 
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variations, as in [6J. We finally remark that the generalization of our result to 
higher dimensions is not immediate, because in that case Proposition 14.41 is much 
more complicated. This is why we state our main result in M^. However, we plan 
to address the problem in higher dimensions in a future work. 

Acknowledgements We would like to thank T. Champion for some useful discus- 
sions. Part of this work was completed during a visit of the first author to Seconda 
Universita di Napoli and of the second author to the Hokkaido University whose 
hospitality is gratefully acknowledged. 



This section is divided into two parts. In the first one we will fix the hypotheses 
on and the related notations. The second one is devoted to some preliminary 
results on functions of bounded variation. 

Throughout, given a real number t we will use the notation [t] do denote its 
integer part. Given a continuous function / : [a, 6] — R, / e C^((a, 6)) with 
f'{t) < for every t e (a, b), we set 



We will call Tf a triangular domain. The class of all triangular domains will be 
denoted by T- We will write T instead of Tf if the function / will be clear by the 
context. 

In the sequel a special role is played by the family of lines in the plane with slope 
±1. We will denote by £± the line with slope ±1, passing through (0,0). Let C be 
the set of lines parallel to i+ or £_ . We define 



where [x, y] stands for the segment joining the two points x = {xi, X2), y — (2/1, y2)- 
We will denote by V the class of bounded Lipschitz domains whose boundary can 
be written as an at most countable union of segments lying in S; C V will be 
the class of domains whose boundary can be written as a finite union of segments 

o 

in S\ finally, V°° =V\ . For a given set ^ C M^, with A we denote the relative 
interior of A with respect to the topology induced by the euclidean metric on M? . 
Let 



Let us consider the set E := {v & : = \v2\] ■ For a given rectifiable curve of 
class C^, 7 C M^, we denote by iV : 7 1— > 5^ the Gauss map. 

Definition 2.1. We say that 7 is an admissible boundary curve if the set N~^{E) C 

7 has a finite number of connected components. We will denote by F the class of ad- 
missible boundary curves. A bounded connected Lipschitz set f2 C will be called 
compatible domain if its boundary dfl is the union of a finite number of admissible 
boundary curves. 



2. Notations and preliminaries 



Tf {(s, t) eR^ : a< s <b, f{b) < t < f{s)}. 



S:^{[x,y] : [x,y] C £ , £&£} , 
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We recall that an open bounded set C K.^ is Lipschitz if for every p E dfl there 
exist a radius r > and a map hp : Br{p) — > Bi{0) such that hp is a bijectioii, 
hp,h~^ are Lipschitz functions, hp{dfl Ci Br{p)) = Qo and hp(fl n Br{p)) — Q+, 
where Br{p) = {x € : \\x - p\\ < r}, Qq = = {xi,X2) € Bi{0) : X2 = 0} 
and ~ {x ^ (xi, X2) G -Bi(O) : X2 > 0}. We remark that if is Lipschitz, then 
H^{dn) is finite. 

We observe that any domain in V-^ is compatible, since any segment a E S is 
an admissible boundary curve, being N^^{E) =a connected. Any convex, open, 
bounded, Lipschitz subset of such that d^l is composed of a finite number of 
curves is compatible. A polygon is also a compatible domain. 

Remark 2.2. If O is a compatible domain, then it can be covered by a polygonal 
set in and a finite number of domains in T with mutually disjoint interior, i.e., 

N 

n-pu|jw,(T,), 

where P e , N e N, Tj e T and Wj is a linear transformation of the form 
-^2fc,+i v(7e2'=^+i), with kj e {0,1,2,3}. 

As already explained in the introduction, in this article we minimize a weighted 
measure of the discontinuity set of the gradient of the solutions to problem (|l.ip . 

To do that, we will use the definition and some results on the spaces BV{fl) and 
SBV{n) of functions of bounded variation that we recall here. For simplicity we 
will restrict ourselves to the case where 17 is a subset of . We refer to [TJ O [TTl [12] 
for further details. 

Definition 2.3 {BV, SBV function). A BV{ft) function is an L^{n) function such 
that its distributional gradient is a finite Radon measure. A SBV{fl) function is a 
BV(fl) function such that its gradient can be decomposed in the following way: 

Dw = D^w + D^w 

where D°'w is absolutely continuous with respect to the Lebesgue measure in 
with density Vw, D^w — [wJi'uj'H^ [Ju) is the jump part of Dw, Ti.^ is the one- 
dimensional Hausdorff measure, w'^ and w~ denote the upper and lower approxi- 
mate limits of w, Jw the jump set of w and its generalized normal. 

We shall handle the solutions v of problem (II. ip belonging to 

= {vE 6(0) : v.,^ e 5W/oe(0),z = 1,2} 

where stands for — 1,2. Therefore 

(2.1) D (t)^J 2 t/.„^^ HH^/^... onuj Mi = 1,2 

for any open subset C ZU C O. 

We recall moreover the following result: 

Lemma 2.4. //P : — > R is the projection (xi, X2) — > X2, and E is a measurable 
set ofR"^ then 

f n°{Enp-^{y})dy<n\E). 
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Proof. It is sufficient to apply Theorem 2.10.25 of ll2j with f = P, X ^R'^,Y ^R, 
k — and m = 1. □ 

We end this section with some resuhs on compactness and lower semi-continuity 
in the space of functions of bounded variation. 

Definition 2.5 {BV norm). The BV norm of a BVifl) function w is defined by 

= IMb^n) + \Dw\{n) . 

Definition 2.6 (weak* convergence in BV). Let {un)n,u G BV{fl). We say that 
{un)n weakly* converges to u in BViU) if Un ^ u in L^{^) and the measures Dun 
weakly* converge to the measure Du in A^(r2,IR^), that is, 

lim / (fidDun = / (pdDu V ip £ Co{ft) . 
Jn Jn 



Theorem 2.7 (compactness for SBV functions). Let fl be a bounded open subset 
o/ with 'H^{dfl) < +00. Let (m„)„ be a sequence of functions in SBV{il) and 
assume that: 

i) the functions u„ are uniformly bounded in BV{il); 

ii) the gradients Vu„ are equi-integrable; 

Hi) there exists a function f : [0,cx)) — > [0,oo] such that f{t)/t — > oo as t — > 0+ and 

fi[un])dn^ < C < oo Vn e N. 

Then there exists a subsequence {un^)k and a function u S SBV{^1) such that 
Urik ~^ u weakly* in BV{n), with the Lebesgue and jump parts of the derivatives 
converging separately, i.e., DaUn^. — > DaU and DjUn,^ — > DjU weakly* in A^(f2,R^). 

Theorem 2.8 (semicontinuity in BV). Let Q, be a bounded open subset ofR? . Let 
{un)n be a sequence of functions in BV{il) such that Un — > u weakly* in BV(fl). 
Then 



f{x)d\Dju\{x) < liminf / f{x)d\DjUn\{x) 
for any non-negative continuous function / : 57 — > [0, +oo[ . 

3. Statement of the main result and remarks 

As already explained in the introduction, our strategy to select some particular 
or special solutions to (|l.ip is based on a variational method, in other words we 
search for minimizers of a suitable and meaningful functional defined on £{Q). We 
will motivate the choice of the functional and the conditions imposed on the domain 

with the aid of some enlightening examples. Our main result is the following 

Theorem 3.1. Let Q be a compatible domain and H : R+ — > R+ be an increasing, 
continuous function such that 

(3.1) C^dt<oo. 



Let 

2 

T{v) = y^ I H{di{x,dnj)d{\Dv,Mx)- 



1=1 
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Then the variational problem 

(3.2) M{T{v) ,v € Sin)} 

has a solution. 

One could ask why we do not minimize the simpler functionals 

(J.., U J,,J , t>l 

over £{n). To give the answer we will distinguish the cases i = 1 and t > 1. The 
first case was partially studied in [6J, where it was proved the following theorem for 
the functional 

5n{v) ■.= Y.I d{\Dv^Mx). 
Theorem 3.2. Let P G . Then the variational problem 

i^i{gp{v),ve£{p)} 

has a solution. 

If Vl does not belong to P^, the minimization of Q^^ may be not well-posed. 
Indeed we recall that in [B] it was proved that if = (0, 1) x (0, 1) then Gn{v) is 
infinite for every v S £{Vi). In Examples 13.31 and 13.41 we consider the case where Q. 
is a domain in 7^°°. 

Example 3.3. We define a set il g 7^°° such that for every v G £{il) Gn{v) — oo. 
We start fixing some notations. For a function / : [a, b] — > we will denote by 
Sf the set 

Sf = {{xi,X2) eM.^ : a <xi <b,0 < X2 < fixi)}. 
For a given N E with the symbol 5^ we will denote the step function 

N-l 



Let us consider the sequence of real numbers to = 0, t„ = F = ^2^' ^^'^ 

define for ?i e N the functions 

h - ^ - 

-t-C30 +C30 

/l = ^ /l„ , / = ^{hn + gn) , 
n— 1 n— 1 

o 

where Nn will be chosen later. Let be 7Z{Sf). We can easily see that, if we set 
Cn - n{Sg^^^), then a, n 4= and 

oo 

TZ{Sf) = 7^(5,0 u U c„ . 

n=l 

Thus the claim will be proved if we show that for every n G N 

(jv., n Cn] + ( n d ) > i . 
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Let ffn be the third middle part of the segment [7?.((i„-i, /(in-i))) , / (^n)))] ; 

then 'H?-{(Jn) — For any Q < t < ^ consider the segment cr^ — r_t(cr„), 

where Tu,,?« S M, denotes the translation in the direction (OjUi). Clearly we have 

o 

cr^ CCra- Now, let rt(s) be a parametrization for (tJj. li'Wt{s) denotes the restriction 
of a function v G S{Vl) to the segment tr^, we have that 

kt(s)| <di(rt(s),af}) =di(rt(s),aaO <^ + /^n, K 

This implies that has at least 



2(t+h„) 



jumps. Therefore, by Lemma 



H 



> 



2(i + /i„) 

——r In — iV„ + 
3 2«+i 1 12 



1 dt 



1 - 



V2 



3 • 2 



n+2 



A suitable choice of Nn implies the claim. 

Example 3.4. We are going to define a domain H. g V°° and a function v E £{il) 
such that Gn{v) is finite. Let t„ be defined as in the previous example. For any 

o 

n e N choose hn < ^ and consider the domain ft — TZ{Sf) with / defined by 

oo 
n=l 

Let Rn = [tn-i,in] X [0, /in] and define the function 11(2:) — di{x, dRn) if a; € 
Clearly w is a solution to problem (II. ip ; moreover TZ{Sf) — Uj^]^7?.(i?„) and 

n 7^(i^„)) < 4 (^/i„ + < A. 

It follows the following estimate: 

gn{v)<n\j,j + nHj.j 



< [^'{Jv., n TZiRn)) + n\j,^^ n 7^(i^„)] 

n=l 
00 

— /L^ o n 



< 00 , 



where C denotes a positive constant independent of n. 



We now pass to the case t > 1. The reason why we do not use the functionals 
"H* {Jv^-^ U Jv^^) ^"^^ some i > 1, to select a solution to problem (|l.ip is clear: for 
every v G £"(1^), 



0, Vi > 1. 
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Indeed, for a given v G £{fl) 

{Jy^^ nuj) <oo, 

for every u Coj d and for i = 1,2. Recall now that HausdorfF measures have the 
property that if E is any measurable set such that T-V"{E) < +00, then W^^{E) = 
for every £ > (see [llj). This implies that {Jv^. H a;) = for every < > 1. By 
definition of measure {Jv^.) = for every t > 1. We remark that this argument 
can be applied also if we work in dimension greater than 2. 

The previous observations suggest that, if one wants to isolate the most "regular" 
functions in £{ft), he is in some sense obliged to use a weighted measure. In 
this article we define a weight depending only on the distance to the boundary. 

In the following example we are going to motivate hypothesis l|3.ip on H and 
to illustrate the ideas behind the proof of Theorem 13.11 in the case where i7 is a 
square. Due to the simple geometry of the domain, we can perform several steps 
of the proof avoiding almost all the technical difhculties that we need to deal with 
in the general case and that are addressed in the next section. 

Example 3.5. Let ft = (—1,1) x (—1,1). We are going to define a "reasonable" 
function v G £{il) and impose that T{v) is finite. Since the weight H in the 
definition of T depends only on the distance from the boundary, our aim is to 
investigate how fast the discontinuity of i = 1,2 develops near the boundary. 
With this information we will be able to define an appropriate weight H. 

We define v as follows. Let R be the triangle with vertices in (—1,1), (1,1) 
and (0,0). Then il is union of the counter-clockwise ±-| and 7r-rotations of R. 
Therefore it is sufficient to define v in R. We fill R with squares belonging to V^; 
consequently they can be identified once we know the position of the upper vertex 
and the length of the diagonal. Let JIq be the square in V-^ with upper vertex in 
(0, 1) and length of the diagonal equal to 1. For n G N and i = 1, . . . , 2"~^ let 
Ql^ be the square in V-^ with upper vertex in (^|^, l) and length of the diagonal 
equal to ^rr- We set — V{Ql^). With this notation we can define the following 
covering of R made up by squares with mutually disjoint interior: 

i? = y 17„ , 0„ y Qj, U 

n=0 i=l 

Observe that the north corner of each square belongs to 7 = [(—1, 1), (1, 1)]. Now 
we define the solution v as 

vq{Q) ^ di{x,dnQ)xno , ^ di{x,dQ\^)xQi^ , 

v-\x) = di{x,dQ~')xQ-' , v,,{x) = [vl,{x) +v-\x)] ; 

00 

V{x) = y^^Vnjx). 
n=0 

It is clear from the definition that v € £{fl) and that the distributional gradient of 
Dv is supported on the sides and the diagonals of the squares we used to fill R. In 



10 



GISELLA CROCE AND GIOVANNI PISANTE 



order to estimate them, let us fix some notations. Let 

Rm ^ \ {xi,X2) & R ■■ — V~r < < — 
1^ m + 1 m 

We denote by: 

• S the union of the sides of the squares 

• Vy the union of the vertical diagonals of the squares Q^^, 

• Vh the union of the horizontal diagonals of the squares Q^*, 

for n e N and i = 0,...,2"^^. Therefore J-{v) is finite if the three following 
quantities 

H{di{x,j))dn\ [ H{di{x,-/))dn^ , [ H{di{x,j))dn^ 



are finite. The first quantity is very simple to estimate, if one remarks that the 
horizontal diagonals appear only at heigth £ N, and their total length is 1 for 
every n £ N. Therefore 



/ H{d,{x,^))dn'<f2H(l^) 



Using the Cauchy's condensation criterion, the last series is finite if and only if 



(3.3) 



n=l 



- - < OO . 

n n 



To estimate the sides and the vertical diagonals we will use a different strategy. We 
observe that the number Nm of squares which intersect Rm is bounded by to + 1 . 
Indeed if a;o is the north corner of a square intersecting Rm, the distance from xq 
to the next north corner of a square intersecting Rm is at least . Therefore 



Nm = = m + 1 . 

m+l 



Now, let Q be a square intersecting Rm- The the TH} measure of the intersection 
of the vertical diagonal of Q with Rm is less or equal to — \^ = — , ^ , -,\ and 

G ^ rri ^ m m+l m(m+l) 

the Ti,^ measure of the intersection of one of the sides of Q with Rm is bounded by 
a/2 ^-r) = Therefore 

* \ m m+l / m(m+l) 



„ / 1 \ 1 

Jt>. i^l V'^y to(to+1) 



m J m 



m J m 



and 

/ H{d^{x,^))dn^ <2Y,H[-]Nm <2V2^g^ ^ 

/o \TO/ TOTO+1 

''^ m = l ^ ' \ ' / m=l 

Hence we find the same condition on H as in (13.311 : 

OO 

7n—l 



M 1 

— — < OO . 

m I m 
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4. Proof of the main result 

In this section we are going to prove Theorem 13.11 The proof can be divided 
into two parts: in the first we show that the variational problem p.2p is well-posed 
(see Proposition 14. 4^ : in the second one we prove that there exists a minimizer of 
the functional T in £(51). 

We are going to concentrate on the first step, that is, we are going to construct 
a function v g f (fi) such that T[y) is finite. For this purpose, recalling that is a 
compatible domain, according to Remark 12.21 we have 

(4.1) II=PU|JW,(T,) 

i=i 

where P G , e T and WjiTj) = n^'''+^{Tj) or V(7^2'=^+l(^,)) for some 
k, G {0,1,2,3}. 

With the aim of setting v in each domain Wj [Tj ) we will define a special count- 
able covering of the interior of a triangular domain made up by squares. We start 
by introducing three operators defined in T. For a given 

T — {{xi,X2) ■ a < xi < b, h[b) < X2 < h{xi)} £ T, 

let Xi be such that h{xi) = Xi + h{b) — a and define 

q{T) := {a,x1)x{h{b),h{b) + x'l-ay, 

u{T) := {{xi,X2) eT : a < xi < x'f,h{b) + x° < X2 < h{xi)}; 
r{T) -.^ {{xi,X2) GT : a + x° < xi <b,h{b) < X2 < h{xi)). 

We explicitly observe that u and r have values in T while q maps any triangular 
domain to a square in TZ{V^). 

Definition 4.1 (of the covering of T). Let for m e N 

:= {o- = (ai , . . . , a„i) : G {u, r}} , 
be the set of all the m-permutations of the two letters u and r. For a G 

*S'm! using 

the notation 

a{T) = Qfi o a2 o • • • o am{T), 

we set 

We finally define the following family of squares contained in T : 
Q{T) -.^ {Q"^" : meNU{0}, a e S,n}- 

o 

Remark 4.2. We remark that Q(T) is a covering of T composed of squares with 
mutually disjoint interiors belonging to TZ{'P^). It may be useful to think of Q{T) 
as being constructed in steps, starting from m — I and adding at step m the squares 
Q^'*^ with (7 G Sm- Since the cardinality of Sm, \jt{Sm), is equal to 2™, we add 2™ 
squares at the m-th step. Therefore the first steps of the construction are: 
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Step 0. We start with = q{T) ; 

Step 1. we add Qy" = 9(^(2^)) ^-iid Qt*^ = ! 

^. we add Q^^^"'"^ = ^(^(^(r))), Q^'"'"^^ = g(u(r(r))), 

Q^^^'-'") = g(r(u(T))), 0^^'-^'^) = <z(r(r(r))) 

5. we add = (7(u(u(u(r)))), Q^^"'"''') = g(M(M(r(T)))), 

In the sequel, when will play a role, we will use for Q™'*^ the notation 

fce{i,...,2"}. 

We are now in a position to define the candidate function w : O — > M+ such 
that T{v) is finite, which is the natural generalization of the construction made in 
Example 13.51 

Definition 4.3 (of the candidate function). Let w he a minimizer of the functional 
Qp. For a fixed j G { 1 , . . . , A'^} , let 

E di(^,5(w,(Q™;^)))xQ-;K^); 

We define 

N 

v{x) = w(a;)xp(a;) +E"j(^)- 
j=i 

In the following we will prove that problem (|3.2p is well-posed. We remark that 
in 57 \ P, Dvxi Dvx2 supported on the sides of each square yVj((3™.'°^) and 
on its vertical and horizontal diagonals respectively. For this reason, we denote by 
and the union of all the diagonals of the squares in Q(T) parallel to and 
^- respectively, and by St the union of all the sides of the squares in Q{T). 



Proposition 4.4. The function v e £{n) defined in \4-3\ satisfies J-{v) < +oo. 
Proof. First we note that according to (|4.ip we can estimate J-{v) as follows: 



J'iv) [_H{di{x,dn))d\DwxMx)+y^ [ H{di{x,dn))d\Dvx,ix)\{x) 

2 2 

<y / Cd\DwxMx)+y [ H{di{x,dn))d\DvxM\ix) 
where we have used that for some positive constant C, H{di{x,dVt)) < C for all 

X eU. 

The first term of the last estimate is finite, due to the choice of w. Therefore it 
is sufficient to estimate 

2 AT 

VV / H{d,{x,dn))d\DvxAx)\{x). 



i=l j=l 
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The construction of v, the properties of the rigid motion VVj and the duahty 
between the metrics di and doo imply that we can restrict ourselves to prove that 
there exists a positive constant Af such that 

(4.2) / H{d^{x,Wr\dn)))dn^ < M V j e {1, . . . , N}. 

Jst uv^ up+ 

The last estimate is a consequence of Lemmata I4.8| 14.61 and 14.71 □ 



In the next lemmata we aim to prove (14. 2p . We will estimate separately the 
integral on the sets , 2?^. and V^, . From now on we will work on a single 
triangular domain Tj] since the proofs are independent of j, we will simply write T 
instead of Tj . Up to a dilatation and a rigid motion, we can assume in the sequel 
that 

T = {(xi,X2) : < xi < 1,0 < X2 < h{xi)}. 

with /i(l) = 0, h{0) < 1 and h'(t) < for every t G (0, 1). We will denote by 7 
the curve >V^^^(9r2) and we observe explicitly that the graph of the function h is a 
proper subset of 7. We define 

Ln = I X e T : — 5— < dao {x, 7) < - 
[_ n+l n 

for n gN. 

Let Q G Q(T) having a not empty intersection with i„ and assume that Q 
touches 7 in (xi,h{xi)). Let e„((5), n„(Q), d„((5) denote respectively the length 
of the intersection of the east side, north side, diagonal parallel to of Q with L„ - 
Then it is easily to verify that 

(4.3) e„(Q) <h(xi + ^— ) -h(xi + -)+ \ , 

\ n + 1 J \ n J n[n + 1) 

(4.4) n„(Q) < h-^ (h (xi) + ^— ) - h-^ (h (xi) + - 



and 

(4.5) d„(g) < 



n+ly \ nj n{n + I) 

1 



n{n + 1) 



Lemma 4.5. Let Nn be the number of squares in Q{T) which intersect L„. Then 
there exists a positive constant c depending only on 7 such that 

(4.6) Nn<c{n + 1). 

Proof. Let {xl^xD be the north-east corner of q{T). Define 

j = 1, . . . ,m < {n + l). 



Fix i G {0, . . . , m} and note that if on the portion of 7 lying between {x\, h{x\)) 
and {x]^^ , h{x]^^)) there are two points, say p and q, which are north-east vertex 
of squares, Qp and Qq in Q{T), then L„ H Qp or L„ H Qq is empty. 

Consequently the number of squares in r{T) which intersect L„ can be at most 
71 + 1. With the same argument one can prove that the same estimate holds for the 
number of squares in u{T) which intersect L„. □ 
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Lemma 4.6. There exists a positive constant M such that 

( H{d^{x,^))dn^ < M. 



Proof. The proof easily follows from (|4.5p . (|4.6p and the hypotheses on H . Indeed 
one has 

" 'l\ 1 

- < +00 , 



/ H{d^{x,-i))dH^ <cy2H 

J'^i n=l 



for some positive constant C independent of n. 

Lemma 4.7. There exists a positive constant M such that 



□ 



(4.7) 



H{d^{x,-i))dH^ < M. 



Proof. If Li denotes the total length of the diagonals parallel to of the squares 
added at the i-th. step of the construction of v, then 

(4.8) < 2^1(7). 

Indeed Li is nothing but the length of the non fiat parts of the graph of a piece- 
wise affine function defined on the interval (0, 1) and whose derivative is or —1 
everywhere but on a finite number of points. 

The proof is divided into several steps. We will denote by r„ the length of the 
side of Qj''^ with a = {r, . . . ,r) and R„ = X]r=i ^i'^ ^" ^^^^ denote the length of the 

n 

side of Qlp" with a = {u, . . . ,u). 



Step L Let h £ C^((0, 1)). Assume that there exists < £ < 1 such that 
— 1 + e < h'{t) < for every t G (0, 1). Let d~ be the intersection of L„ with the 
diagonal parallel to ^_ of a square Q G Q{T). Let xf = min xi. Assume that 



ixf,x^) G d-. Then 



n 



— < X^ < h \ X^ 

n ^ 



(2:1 ,X2)Gd„ 
1 \ 1 



n + lj n + 1 ' 

since (a;^,x^) G Ln- The intersection between d~, belonging to the line X2 — 
—xi + x'l + X2, and the lower boundary of L„, that is, X2 — h [xi + ^) — gives 



Xl — Xi 



1 , / 1 

n [ Xl ^ — 

n \ n 



<h[x'^ 



1 



n+1 



1 



Lagrange's theorem implies that 

xi~xf<\h\0\ 



n+1 
1 1 



Xl — x7 H 

n 



n+1 



/i Xl H — 

n \ n 



1 

n 



n+1 



for some ^ e 



n+1 



Using the hypothesis on h we get 



xi-xY <{l-e)[x 



1 



1 
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that is, 



o 2 
Xi — x7 < — 



This impHes that 

H\d-)<V2?-' ^ 



e 

for a given square Q such that Q n L„ 7^ 0- Using estimate (|4.6p on the number of 
squares intersecting L„, the previous inequahty gives 



/ Hid^ix,-f))dn' < ciie,-f)f]H (-) 4(n + l)<c2(e,7) Vi/fi) i. 

where ci(e,7) and C2(£,7) denote two positive constants depending only on 7 and 
£. Hypothesis p.ip on iJ imphes that the last sum is finite. 

The case where — 1 +e < h'{t) < for every t G (0, 1) can be handled in a similar 
way. 

Step 2. Assume that there exists < £ < 1 such that \h'{t) + 1\ < e for every 
t e [0,1]. We are going to prove by induction that the length of the side k^k, 
fc = 1, . . . , 2* of any square Ql^^ added at the i-th step of the covering of Definition 
14.11 satisfies: 

(4.9) , ^ <kk< , \ ■ Vfc=l,...,2\ 

To to that, observe that the length of the side I of q{T), for a given domain T = 
{{xi,X2) : a < xi < b, c < X2 < can be estimated by 

max{6 - a, h{a) - c} ^~ mm{b ~ a, h{a) - c} 
^ ■ ' 2+e - - 2-e 

Indeed, it is sufficient to compute the intersections between the lines X2 = xi+c—a 
and X2 = (—1 ± s){xi — b) + c or X2 = (—1 ± £)(a;i — a) + h{a). This implies that 
the length Zo,i of the side of q{T) satisfies 

1 1 

(4.11) <loi<- . 

^ ^ 2 + £ - ■ - 2 - £ 

Now, suppose that estimate (|4.9I) holds for z — 1. At step i we add 2' squares and any 
of these is confined in a domain belonging to T with one of his sides that coincides 
with the side of one of the squares added in the previous step. Thus, to prove that 
estimate (|4.9p holds for i, it suffices to use (|4.10p with (2+5)'-! — ^ — (2-1^-^ ■ 

We need to estimate the Z°°-distance from 7 of the diagonal d~ parallel to £- 
of a square Q € Q{T). Assume that the length of the side of Q is L Let x'^ = 
{xf , X2) € 7 be the north-east corner of Q. Then the Z°°-distance from 7 of is 
smaller than the /""-distance of from the piecewise affine function 



X2{xi) 

This gives 




^1) + a;? , if xi > xf 
xf) + xf , if a;i < xf 



(4.12) d^{d-,j)<l^l. 
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Using the previous estimates and (|4.8|) we obtain 

l + £ 



-''^T n=l 



(2 



\n+l 



oo . 



n=l 



(2 - £)"+! 



In order to prove that the last sum is finite, we start by observing that, by the 
monotonicity of H, 

HI . ]<H 



(2 -£)»+! ; - V[(2-^^)"] 

We now let 

un = [(2 - e)"] and a„ ^ H ( -) - 

\n J n 

and we apply the Schlomilch's generalization of the condensation criterion for series 
to deduce the desired convergence. We recall that, if a„ is a positive non increasing 
sequence of real numbers and m„ a strictly increasing sequence of natural numbers 
such that for some positive constant C 

(4.13) u„+i~un yneN 

OO OO 

then a„ is finite if and only if ^^(u„_|_i — Un)au„ is finite. In our case we 

OO 

observe that the convergence of the series a„ is assured by hypothesis p.ip on 

n=0 

H . Moreover for every n > n{e) 

c{e)[{2 - e)"] < un+i - < {2 ^ e)"+i + 1 - (2 - e)" 

<([(2-er] + l)(l-e) + l 
< [(2 - e)"] + 2-e 

for some positive constant c(e) independent of n. This implies that hypothesis 
()4.13p is satisfied. Therefore there exists a positive constant C such that 

^ OO 

<C+ —— {Un+1 - Un)au^ < OO . 

n—n{e} 

Step 3. Assume that h e C^([0, 1]) and fix < £ < 1. The uniform continuity of 
h' implies that there exists S > such that if \t — s\ < 6 then \h'{t) — h'{s)\ < e/4. 
Let n' G N be such that the length of the side of '"^ is less than 6 for every 

cr e Sn' ■ Let {xi,X2) be the north-east corner of Q^"" . For any tr € Sn' , if 
\h'{xl) + 1| < e/2, then 

\h'{xi) + 1| < \h\xi) - h'{x'{)\ + \h'{x'{) + 1| < £ 
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and if Ih'ixl) + 1| > e/2, then 

\h'ixi) + 1\> |/^'«) + 1| - \h'{x,) - h'ix-,)\ > |. 

Let N{n') = 1 + 2"^^ T = 2"'+i. Using we have 

^ N(n') 

/ H{d^{x,-f))dn^ <n"H\-f)+ y2 H{d^{x,j)) 

where, up to dilatations, T^, with i = 1 . . . A^(n'), are triangular domains satisfying 
the hypotheses of Step 1 or 2. This implies that J^- H{doo{x,^)) dH^ is finite. 



Step 4- Assume that h £ C^((0,f)) and \im h'{t) — — oo or \im h'{t) — — oo. 
Surely there exists n" e N such that the intervals [0,u„"], [R„",f] do not contain 



any xi such that h'{xi) = -1. Let N{n") = X;r=o 2' - 2 = 2""+^ - 3. Using 



we get the following estimate: 

„ N{n") 

/ H{dooixn))dn^ <n"n\-/)+ / H{doo{xn)) 

where, up to dilatations, T,;, with i = 1 . . . N{'n"), are triangular domains satisfying 
the hypotheses of Step 3. This implies that Jp- H{dco{x,'^)) dH^ is finite. 

□ 

Lemma 4.8. There exists a positive constant M such that 

[ H{dUx,-i))dH^ < M. 

JSt 

Proof. First we observe that, since T is a triangular domain, up to inverting the 
coordinate axes, we can assume that we are in one of the following cases: 

Case 1. There exist two constants ci,C2 > such that — ci < h'it) < — C2 < 
for every t £ [0,1]. 

Case 2. There exists a constant ci < such that ci < h'{t) < for every 
t e (0, 1) and h'{l) = 0. 

Case 3. There exists a constant ci < such that ci < h' {t) < for every 
t e (0, 1) and lim h'(t) = -oo. 

Step 1. Assume that we are in the hypotheses of Case 1. We observe that h 
and h^^ are Lipschitz functions, say with Lipschitz constant c; then (|4.3p and ()4.4p 
together with estimate (|4.6p imply that 

/ H{dUx.l))dn' <Y.h(-\ \ c{n + l) 

where c depends only on 7. The last sum is finite due to hypothesis (|3.ip on iJ. 

Step 2. Assume that we are in the hypotheses of Case 2. It is sufhcient to 
estimate 

/ H{doo{x,j))dH\ 

JSTnr{T) 
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since Step 1 implies that 



L 



STnu(T) 

is bounded. To this purpose, we define the following sequence of points. Let 
x1 e (0, 1) be such that = x^. We set 



xi = h-'(x°-^] , J = 1, . . . , =: M„ 



There exists at most one point {x{, h{x{)) with x{ < x{ < x{^^ , j = 1,. . . , M„ — 1, 
which is the north-east vertex of a square G Q(^) such that L„ fl is not 
empty. For such a square, since \h'\ is bounded, one has 



(4.14) eniQn < 

for some positive constant Ci. As well 



1+ sup 

xie[o,i] 



1 



1 

< — 



< 



n{n + 1) 
1 + 



1+ sup \{h-^y{x2)\ 



j,^.J-iM \h'{h-^{X2))\ 



1 



We remark that 



E- 

^ n 



sup 



i):Mxr^)] \h'{h-Kx2))\ 



is a particular Riemann sum for 



r?-^ 1 

A \h'(h-^ 



ih-Hx2))\ 



dX2 



which is finite. Therefore there exists no € N such that 



sup 



j=l \_X2E[h{x 



< 



r? 1 

Jo \h'{h-^ 



(^2))| 



dx2 + l< Co 
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for every n>no, for some positive constant C2 independent of n. Estimates ()4.14p 
and (|4.15p give 



/ H{dooix,j))dn^ < 

Jsnr{T) 



n—no 
no 



sup 



Y,H(-)n\snr{T)nL;:) 



< 



n=l ^ ' n=l 



1\ 1 



where we have used that for n < tiq, — I < 11 \ — I and "H^iS C\ r{T) n L„) 



no 

is finite, since v^.ji = 1,2 is SBVioc{T). The last sum is finite due to hypothesis 
([XT]) on H. 

Step 3. Assume that we are in the hypotheses of Case 3. As in the previous step 
it is sufhcient to estimate 

JSTnr(T) 

Let Xi e (0, 1) be such that h{xi) = xf. Let us consider the foUowing sequence 
of points: 

x{=x1 + -, J^l,...,M„^[n{l~x°)]. 
n 

There exists at most one point {x{, h(x{)) with x{ < x{ < j = 1, . . . , Af„ — 

1, which is the north-east vertex of a square G QiT) such that L„ n is not 
empty. 

For such a square, since is bounded, one has 



(4.16) n„(Q^) < 

for some positive constant Ci. As weU 



1+ sup \ih-^yixi)\ 

xie[o,h(o)] 



1 



1 



2 - ^1 ■ 2 



< 




1 


n{n 


+ 1) 






1 




< 




1 + 








1 


1 + 


< 









1+ sup 



We remark that 



1 + sup \h'{xi) 

X2£[x{ ,x{^^] 



M, 



[xi+\xl+'] W{xi)\_ 



X2£ 



V sup \h'{xi)\- 

j=i xie[x-{,x-{^ ] 
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is a Riemann sum for 



/ 



.0 



\h!{t)\dt 



which is finite. Then there exists no G N such that 



1 




n 



sup \h'{y)\ < / \h'{t)\dt + l< C2 



for every n > uq, for some positive constant C2 independent of n. Therefore, 
arguing as in the previous step, we have 



We have therefore shown that the functional T is weh-defined. We are now 
in position to show Theorem 13.11 The proof follows quite easily from the direct 
methods of the calculus of variations. Note that this technique was already used in 
0. We start recalling a lemma proved in [6]. 

Lemma 4.9. Let ft be an open bounded connected subset of M.^ with Lipschitz 
boundary. Then 

-di{-,dn) <v<di{-,dn) onTi 

for every function v G 

Proof, (of Theorem 13. 1|) Let (w")n C £{n) be a minimizing sequence. Lemma 
14.91 assures that (w")n is uniformly bounded in L°°(fl). Moreover u„ is uniformly 
Lipschitz in Q since is Lipschitz and |Vw"| < y/2 a.e. in fl for every n. Therefore, 
up to a subsequence, v" — v°° in Co(ri) and t;" — v°° weakly* in W^'°°{rt) for 



We are now going to show that v°° belongs to £{fl). Since is a minimizing 

sequence, there exists C > such that < C for every 71 € N. For a fixed 

TO S N we can say that 




where C3 denotes a positive constant independent of n. 



□ 



some G WQ'°°{n). 




where 
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Let us fix i e {1, 2}. Note that G SBV{Bm) and takes only the two values ±1 
for every n. This implies that 



dxi 



BV{B„ 



We can apply Theorem 12.71 to the sequence — — 

\^x^ 

• hypothesis i) has been verified in the previous estimate; 

• hypothesis ii) is verified as V^:- = a.e. in f2; 

• hypothesis Hi) can be verified choosing / = 1: in this way 



J„r, nB„ 



dxi 



dn\x) = n^iJv^, nB,„) < c. 



Consequently — > gi weak* in BV{Bm) for some gi € SBV{Bm) ■ Since 

OXi OXi 

dv°° dv°° dv°° 

— — weak* in L°°(il), we infer that — — e SBV{B,n). Moreover — > — — in 

OXi OXi OXi OXi 

dv° 



L^(Bm) and so 



dxi 



— 1 a.e. in Bm- This being true for every i and for every 



Bm, we deduce that v°° belongs to £{n). 

To show that v°° is a minimizer of J^, we remark that 



lim inf 



H{diix,dn))di\Dv2^)ix) > J Hidiix,dn))di\Dv^J)ix) 

for every Bm, due to Theorem 12.81 This implies that 

liminf / H{di{x,dn)d{\Dv^.\)ix) > sup / H{diix, dn) di\Dv'^\){x) 



H{di{x,dn)d{\Dv^J){x) 
Therefore liminf > J^{v°°), i.e., v°° minimizes J^. 



□ 
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